353 research outputs found
On compact Ricci solitons in Finsler geometry
Ricci solitons on Finsler spaces, previously developed by the present
authors, are a generalization of Einstein spaces, which can be considered as a
solution to the Ricci flow on compact Finsler manifolds. In the present work it
is shown that on a Finslerian space, a forward complete shrinking Ricci soliton
is compact if and only if it is bounded. Moreover, it is proved that a compact
shrinking Finslerian Ricci soliton has finite fundamental group and hence the
first de Rham cohomology group vanishes.Comment: 9 page
The Cost of Global Broadcast in Dynamic Radio Networks
We study the single-message broadcast problem in dynamic radio networks. We
show that the time complexity of the problem depends on the amount of stability
and connectivity of the dynamic network topology and on the adaptiveness of the
adversary providing the dynamic topology. More formally, we model communication
using the standard graph-based radio network model. To model the dynamic
network, we use a generalization of the synchronous dynamic graph model
introduced in [Kuhn et al., STOC 2010]. For integer parameters and
, we call a dynamic graph -interval -connected if for every
interval of consecutive rounds, there exists a -vertex-connected stable
subgraph. Further, for an integer parameter , we say that the
adversary providing the dynamic network is -oblivious if for constructing
the graph of some round , the adversary has access to all the randomness
(and states) of the algorithm up to round .
As our main result, we show that for any , any , and any
, for a -oblivious adversary, there is a distributed
algorithm to broadcast a single message in time
. We further show that even for large interval -connectivity,
efficient broadcast is not possible for the usual adaptive adversaries. For a
-oblivious adversary, we show that even for any (for any constant ) and for any , global broadcast in -interval -connected networks requires at least
time. Further, for a oblivious adversary,
broadcast cannot be solved in -interval -connected networks as long as
.Comment: 17 pages, conference version appeared in OPODIS 201
Distributed Maximum Matching Verification in CONGEST
We study the maximum cardinality matching problem in a standard distributed setting, where the nodes V of a given n-node network graph G = (V,E) communicate over the edges E in synchronous rounds. More specifically, we consider the distributed CONGEST model, where in each round, each node of G can send an O(log n)-bit message to each of its neighbors. We show that for every graph G and a matching M of G, there is a randomized CONGEST algorithm to verify M being a maximum matching of G in time O(|M|) and disprove it in time O(D + ?), where D is the diameter of G and ? is the length of a shortest augmenting path. We hope that our algorithm constitutes a significant step towards developing a CONGEST algorithm to compute a maximum matching in time O?(s^*), where s^* is the size of a maximum matching
Distributed Approximate Maximum Matching in the CONGEST Model
We study distributed algorithms for the maximum matching problem in the CONGEST model, where each message must be bounded in size. We give new deterministic upper bounds, and a new lower bound on the problem.
We begin by giving a distributed algorithm that computes an exact maximum (unweighted) matching in bipartite graphs, in O(n log n) rounds. Next, we give a distributed algorithm that approximates the fractional weighted maximum matching problem in general graphs. In a graph with maximum degree at most Delta, the algorithm computes a (1-epsilon)-approximation for the problem in time O(log(Delta W)/epsilon^2), where W is a bound on the ratio between the largest and the smallest edge weight. Next, we show a slightly improved and generalized version of the deterministic rounding algorithm of Fischer [DISC \u2717]. Given a fractional weighted maximum matching solution of value f for a given graph G, we show that in time O((log^2(Delta)+log^*n)/epsilon), the fractional solution can be turned into an integer solution of value at least (1-epsilon)f for bipartite graphs and (1-epsilon) * (g-1)/g * f for general graphs, where g is the length of the shortest odd cycle of G. Together with the above fractional maximum matching algorithm, this implies a deterministic algorithm that computes a (1-epsilon)* (g-1)/g-approximation for the weighted maximum matching problem in time O(log(Delta W)/epsilon^2 + (log^2(Delta)+log^* n)/epsilon).
On the lower-bound front, we show that even for unweighted fractional maximum matching in bipartite graphs, computing an (1 - O(1/sqrt{n}))-approximate solution requires at least Omega~(D+sqrt{n}) rounds in CONGEST. This lower bound requires the introduction of a new 2-party communication problem, for which we prove a tight lower bound
Fundamentals of quittance and responsibility in case of committing an error in Shiite Jurisprudence
Saving patients' lives is an important duty for physicians. Regardless of the level of a physician’s skills, there is always a possibility of damage or loss in patients’ life. In jurisprudence, there is a dispute as to whether a physician is responsible if he commits medical mistakes in the course of treatment. Some scholars believe that a physician is always responsible for damages related to his professional mistakes whether he has obtained permission or not. They base their arguments on the generality of the related narrations of ajir (hired) and juridical rules such as Itlaf (destruction), Tasbib (causing damages), La darar (denegation of harmfulness) and Qorur (deception). On the other hand, some others believe that physicians are never responsible for such damages. They base their arguments on the Ihsan (beneficence) rule and Bara’ah (quittance) principle. They argue that physicians have not undertaken achieving the improvement result and they are merely responsible for treatment of the patients. According to Bara’ah principle, physicians could be released from such responsibility. In other words, they are always responsible unless they obtain quittance from their patients. This argument is based on the general rules of al-osr wal-haraj (denegation of hardships) in the society along with Sokuni’s narration. In addition, the necessity of commitment to conditions is another reason for this argument. Exploring the grounds of responsibility (al-ziman) and the grounds for their release from al-ziman the latter argument proves to be more acceptable. Therefore physicians should obtain permission from the patients or their guardians before taking medical actions and also the veterinary should obtain quittance from the owner of animal. Theses evidences are stronger and they are not responsible after obtaining quittance. Keywords Physician, responsibility, quittance, permission, rule, isqat, talaf, ihsan, ibra
Echocardiographic versus fick method for determination of cardiac output in children with various congenital heart disease
برون ده قلبی مهم ترین شاخص عملکرد قلب می باشد که در نحوه اداره بالینی، اتخاذ شیوه درمان و پیش آگهی بیماران مبتلا به ناهنجاری های مادرزادی قلبی اهمیت بسزائی دارد. هدف کلی این مقاله شامل تعیین و مقایسه برون ده قلبی با دو روش فیک (به عنوان استاندارد طلائی) و اکو- داپلر به منظور معتبرتر نمودن روش اخیر در برآورد برون ده قلبی در کودکان با ناهنجاری های مختلف مادرزادی می باشد. در طول 2 سال، 56 کودک بین 15–3 سال با بیماری های مختلف مادرزادی مورد بررسی قرار گرفتند. برون ده قلبی با روش فیک (در موقع کاتتریزاسیون قلب) و با روش اکو-داپلر محاسبه و سپس اندکس قلبی بر اساس سطح بدن به دست آمد. همبستگـــی بین مقادیر با آزمــــون رگرسیون و مقاسیه میانگیــــن هـــا با آزمون t-paired test انجام گردید و مقادیر کمتر از 05/0 معنی دار در نظر گرفته شد. اندکس قلبی با روش فیک 18/2±18/7 لیتر در دقیقه و با روش اکو94/1±58/7 لیتر در دقیقه محاسبه گردید. ضریب همبستگی بین مقادیر فوق919/0= r با 0001/0P< و 85/.r²= به دست آمد و با این پژوهش به فرمول: (اندکس قلبی با روش اکو) 03/1+63/0-= اندکس قلبی با روش فیک دست یافتیم. اختلاف میانگین برون ده قلبی با دو روش مذکور معنی دار بود (001/0
Mortality determinants in colorectal cancer patients at different grades: a prospective, cohort study in Iran.
BACKGROUND
Colorectal cancer (CRC) is an important cause of mortality and morbidity in many communities worldwide. This population based study was conducted to assess determinants of colorectal mortality in Iranian patients.
MATERIALS AND METHODS
A cohort of 1,127 cases of confirmed colorectal cancer registered in a population based registry covering 10 referral hospital in Tehran, Iran, were followed for five years. Information about tumor characteristics, smoking status and family history were collected at base line and survival status were followed every six months by contacting patient or next of kin (if patients died during the follow-up). The cause of death for each case was validated by verbal autopsy and referring to patient medical records at the time of death. The data were analyzed by Stata software using univariate and multivariate analysis (Cox regression). In building the model a p value of less than 5% was considered as significant.
RESULTS
The age at diagnosis was 53.5±14 years. Sixty one percent were male. Colorectal mortality among the patients was 96.9 person-years among men and 83 person-years among women. Seventy five percent of patients lived for 2.72 years, 50% for 5.83, and 25% for 13 years after the diagnosis of colorectal cancer. The age at diagnosis was significantly different between men and women (p<0.03). Higher tumor grade predicted higher death rate; the adjusted hazard ratios were 1.79 (95%CI, 0.88-3.61), 2.16 (95%CI, 1.07-4.37), and 3.1 (95%CI, 1.51-6.34) for grades II, III, and IV respectively when they were compared with grade I as reference. Ethnicity, marital status, family history of cancer, and smoking were related to survival with different degrees of magnitude.
CONCLUSIONS
Among many factors related to survival among the colorectal patients, tumor grade and smoking showed the highest magnitudes of association
A Semi-Supervised Approach to the Construction of Semantic Lexicons
A growing number of applications require dictionaries of words belonging to semantic classes present in specialized domains. Manually constructed knowledge bases often do not provide sufficient coverage of specialized vocabulary and require substantial effort to build and keep up-to-date. In this thesis, we propose a semi-supervised approach to the construction of domain-specific semantic lexicons based on the distributional similarity hypothesis. Our method starts with a small set of seed words representing the target class and an unannotated text corpus. It locates instances of seed words in the text and generates lexical patterns from their contexts; these patterns in turn extract more words/phrases that belong to the semantic category in an iterative manner. This bootstrapping process can be continued until the output lexicon reaches the desired size.
We explore employing techniques such as learning lexicons for multiple semantic classes at the same time and using feedback from competing lexicons to increase the learning precision. Evaluated for extraction of dish names and subjective adjectives from a corpus of restaurant reviews, our approach demonstrates great flexibility in learning various word classes, and also performance improvements over state of the art bootstrapping and distributional similarity techniques for the extraction of semantically similar words. Its shallow lexical patterns also prove to perform superior to syntactic patterns in capturing the semantic class of words
Acute Hydrocephaly Following Methadone Intoxication in a Child
How to Cite this Article: Fayyazi A, Khajeh A, Bagheri M, Ahmadi S. Acute Hydrocephaly Following Methadone Intoxication in a Child. Iranian Journal of ChildNeurology 2012;6(1):35-38.Infantile methadone intoxication has been on the rise since the usage of methadone in opioid detoxification programs. We report a 30-month-old child with encephalopathy and acute hydrocephaly following methadone intoxication. References:1. Nazari H. Clinical approach to methadone toxication.Quarterly journal of Addiction 2007;2:18-20.2. Plummer JL, Gourlay GK, Cherry DA, Cousins MJ.Estimation of methadone clearance: application in themanagement of cancer pain. Pain 1988 Jun;33(3):313-22.3. Davies D, DeVlaming D, Haines C. Methadoneanalgesia for children with advanced cancer. PediatrBlood Cancer 2008 Sep;51(3):393-7.4. Riascos R, Kumfa P, Rojas R, Cuellar H, Descartes F.Fatal methadone intoxication in a child. Emerg Radiol2008 Jan;15(1):67-70.5. Binchy JM, Molyneux EM, Manning J. Accidental ingestion of methadone by children in Merseyside.BMJ 1994 May 21;308(6940):1335-6.6. Li L, Levine B, Smialek JE. Fatal methadone poisoningin children: Maryland 1992-1996. Subst Use Misuse2000 Aug;35(9):1141-8.7. Milroy CM, Forrest AR. Methadone deaths: atoxicological analysis. J Clin Pathol 2000 Apr;53(4):277-81.8. Afzali S, Jafari MR. One year study of chest X-raychanges in opiate-poisoned patients in Hamadan. JQom Uni Med Sci 2010; 4(2):3-7.9. Zamani N, Sanaei-Zadeh H, Mostafazadeh B. Hallmarksof opium poisoning in infants and toddlers. Trop Doct2010 Oct; 40(4):220-2.10. Besharat S, Besharat M, Akhavan Masouleh A, JabbariA, Yazdi HR. Opium intoxication in children under 5years old, Golestan- Iran (2006-07). J Gorgan Uni MedSci Spring 2010;12(1):85-9.11. Izadi Mood N, Gheshlaghi F, Sharafi SE. Fatalpoisoning cases admitted to the emergency departmentof poisoning, Noor Hospital, Isfahan. J Legal Med IslRep Iran 2003;9(31):122-26.12. Boushehri B, Yekta Z, Zareei-Kheirabad A, Kabiri SH,Kazempour A. Determining the frequency of poisoningwith chemical agents and drugs in hospitalized patientsof Taleghani Hospital Uromieh, 2001-2004. J LegalMed Isl Rep Iran2004;10(35):126-131.13. Cheraghali F, Taymori M. Epidemiological study ofdrug intoxication in children. Acta Medica Iranica2006;44(1):37-40.14. Iran Ministry of Health report: some case reports ofoccasional methadone toxication in infants. QuarterlyJ Addiction 2007;2:26.15. Geibprasert S, Gallucci M, Krings T. Addictiveillegal drugs: structural neuroimaging. AJNR Am JNeuroradiol 2010 May;31(5):803-8.16. Malloy S, Soh C, Williams TL. Reversible delayed posthypoxic leukoencephalopathy. AJNR Am J Neuroradiol2006 Sep;27(8):1763-5.17. Glatstein M, Finkelstein Y, Scolnik D. Accidentalmethadone ingestion in an infant: case report andreview of the literature. Pediatr Emerg Care 2009Feb;25(2):109-11
- …